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Abstract The main purpose of this paper is using the analytic method to study the n-ary 
sieve sequence, and solved one conjecture about this sequence. 
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$1. Introduction and results 


In 1991, American-Romanian number theorist Florentin Smarandache in- 
troduced hundreds of interesting sequences and arithmetical functions, and 
presented 105 unsolved arithmetical problems and conjectures about these se- 
quences and functions in book [1]. Already many researchers studied these se- 
quences and functions from this book, and obtained important results. Among 
these problems, the 97-th unsolved problem is: 

Let n be any positive integer with n > 2, starting to count on the natural 
numbers set at any step from 1: 

— delete every n-th number; 

— delete from the remaining ones, every (n?)-th number; 

and so on: delete from the remaining ones, every (n“)-th number, k = 
1,2,3,+--. 

For this special sequence, there are two conjectures: 

(1) there are an infinity of primes that belong to this sequence; 

(2) there are an infinity of number of this sequence which are not prime. 

In this paper, we shall use the analytic method to study the n-ary sieve se- 
quence, and solved conjecture (2). That is, we have the following conclusion: 

Theorem. For any positive integer n > 2, the conjecture (2) of n-ary 
sequence is true. 


*This work is supported by the Zaizhi Doctorate Foundation of Xi’an Jiaotong University 


116 SCIENTIA MAGNA VOL./, NO. 


§2. Proof of Theorem 


In this section, we shall complete the proof of Theorem. For any fixed 
real number x > 1 and positive integer k, let A,(x) denotes the number of 
remaining ones after deleting (n”)-th number from the interval [1,2]. In the 
interval [1, x], for any n € [1, 2], first we delete n-th number from the interval 
[1, x], then the number of remaining ones is 


where [x] denotes the greatest integer which is not exceeding x, and x —1 < 
[x] < e+. 
Note that 


A(z) = [2] [r]<e+ == (1-2) +1, (1) 


if we delete every (n”)-th number from the remaining ones, then the number 
of remaining ones is 


(2) 
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sence , and so on: if we delete every (n“)-th number, from the remaining ones, 
we also have the inequality 


Aux) = (1-2) (1-5) (-4) +e 3) 


Similarly, we can also deduce that 


o (1-2) -1=0-1- <A@=(e)- [5], (4) 


n 
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(1 =| (1 =x) 2 < A(x) = [2] A ae (5) 


tenes , and so on: 


eee eee, 8 46 


Combining (5) and (6), we have the asymptotic formula 


1 1 1 
Aux) =2(1-=) (1-5)---(1-=) +00. (7) 
Note that k < In x, so we have 
1 1 1 
Aq(a) =2(1-=) (1-5): (1-5) + 00ne). (8) 


Let (x) denotes the number of the primes up to x, then we have (see refer- 
ence [2]) 


x x 
ea Sece ): ° 
In* x 
Note that (1 — 1) (1 — 7) ee (1 — 4.) is convergence if k — +00, so 
Ax(x) — 1(x) — +00, if 2 — +00. 
That is, there are an infinity of number of this sequence which are not prime. 
This completes the proof of Theorem. 
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